Tree decomposition

Results: 411



#Item
211NP-complete problems / Distributed data storage / Networks / Dominating set / Connected dominating set / Chord / Connectivity / Unit disk graph / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

Fault-Tolerant k-Fold Pivot Routing in Wireless Sensor Networks

Add to Reading List

Source URL: www.hicss.hawaii.edu

Language: English - Date: 2007-11-29 01:16:09
212Tree traversal / Tree / T-tree / B-tree / R-tree / Dynamic programming / Tango tree / Decomposition method / Graph theory / Binary trees / Mathematics

Acta Informatica 18, [removed]Springer-Verlag 1983 The Complexity of Drawing Trees Nicely* Kenneth J. Supowit i and Edward M. Reingold Department of Computer ScienceUniversityof Illinois at Urbana-Champaign

Add to Reading List

Source URL: emr.cs.iit.edu

Language: English - Date: 2010-04-14 09:47:58
213Artificial intelligence / Markov random field / Theoretical computer science / Clique / Tree decomposition / Neighbourhood / Clique problem / Clique percolation method / Graph theory / Networks / Graph operations

IEE PROCEEDINGS VISION IMAGE AND SIGNAL PROCESSING, VOL. 144, NO. 3, MONTH[removed]Extracting the Cliques from a Neighbourhood System

Add to Reading List

Source URL: www.texturesynthesis.com

Language: English - Date: 2009-01-20 18:04:58
214Probability theory / Graph / Tree decomposition / Connectivity / Clique / Tree / Directed graph / Exponential random graph models / Belief propagation / Graph theory / Graphical models / Network theory

STAT 538 Homework 3 Out January 29, 2015 Due February 5, 2015 c Marina Meil˘a

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-01-30 16:24:45
215Fractals / Space-filling tree / Graph connectivity / Tree / Path / Degree / Path decomposition / Binary tree / Graph theory / Mathematics / Combinatorics

Space-Filling Trees: A New Perspective on Incremental Search for Motion Planning James J. Kuffner†‡ Steven M. LaValle§ † The Robotics Institute

Add to Reading List

Source URL: msl.cs.uiuc.edu

Language: English - Date: 2011-10-14 01:27:59
216Bayesian statistics / Statistical models / Graph operations / Markov random field / Clique / Factor graph / Bayesian network / Tree decomposition / Tree / Graph theory / Graphical models / Networks

STAT 535 Lecture 4 Graphical representations of conditional independence Part I Markov Random Fields c Marina Meil˘a

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-01-27 13:05:09
217NP-complete problems / Clique / Matching / Vertex cover / Tree / Circuit / Aanderaa–Karp–Rosenberg conjecture / Path decomposition / Graph theory / Theoretical computer science / Mathematics

SIAM J. Comput-98 DISPROVING THE SINGLE LEVEL CONJECTURE ∗

Add to Reading List

Source URL: lovelace.thi.informatik.uni-frankfurt.de

Language: English - Date: 2013-04-06 16:29:26
218Graph / Neighbourhood / Path decomposition / Planar graph / Graph theory / Tree / Directed graph

Graphs and Decidable Transductions based on Edge Constraints (Extended Abstract) Nils Klarlund? & Michael I. Schwartzbach?? Aarhus University, Department of Computer Science,

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2007-03-08 16:48:52
219Clique / Graphical model / NP-complete problems / Tree decomposition / Belief propagation / Path decomposition / Clique problem / Graph theory / Graph operations / Chordal graph

STAT 535 Lecture 6 Inference in Graphical models: Sum-Product Algorithm c Marina Meil˘a [removed]

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-02-05 19:48:58
220Clique / Tree decomposition / Graphical model / Markov random field / Graph / Minimum spanning tree / Decomposition method / Path decomposition / Graph theory / Graph operations / Chordal graph

STAT 535 Lecture 4.3 Decomposable graphical models, triangulation and the Junction Tree c Marina Meil˘a

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-02-03 12:54:11
UPDATE